מבחן בcodility שתי שאלות סהכ שעתיים או שלוש (לא זוכר בדיוק)
שאלות מתוך הראיון
בהינתן מחרוזת של a ו-b מצאו בכמה דרכים ניתן לחלק את המחרוזת לשלושה חלקים כך שהיא תכיל את אותו מספר a בכל בחלק.
בהינתן שני מערכים שמכילים תוצאות של הטלת קוביות(שני המערכים לא בהכרח באותו אורך ,והערכים שלהם הם מספרים מאחד עד שש)
מה המספר המינימלי של שינויים שניתן לעשות במערכים (לשנות למספר אחר בין 1ל-6) כך שסכומן יהיה זהה.
תשובות
הוסף תשובה
|
לצפיה בתשובות
יולי 2021
שאלה שנייה:
בדיקה למי מהמערכים יש סכום גדול יותר
אם הפרש הסכומים אפס, אין מה לעשות ויוצאים מהתכנית
אחרת: יש לקבוע מי המערך עם הסכום הגדול ומי עם הסכום הקטן
יש למיין אותם: עם הסכום הקטן בסדר עולה, עם הסכום הגדול בסדר יורד
יש לבדוק אם ניתן להוסיף יותר למספר במערך הקטן או שאפשר להחסיר יותר מהמערך הגדול
בכל פעולה יש להחסיר מההפרש את הסכום שכבר שינינו כדי שבאיטרציה הבאה ההפרש יקטן
ראיון ראשוני קצר, טכני ותאור קצר על החברה ועל התפקיד
שאלות מתוך הראיון
נתונה רשימה מקושרת שמייצגת מספר כל node מייצג ספרה.
ה-node הראשון מתחיל באחדות, שני עשרות וכו'.
ממש פונקציה שמחשבת סכום של שני המספרים, ומחזירה רשימה שמייצגת את התוצאה
מבחן מעשי בכתיבת קוד בפלטפורמה אינטרנטית.
נעשה לאחר בדיקת התאמה ראשונית
שאלות מתוך הראיון
בקבלת מחרוזת המורכבת מאותיות 'a', 'b'.
צריך לחלק את המחרוזת לשלושה חלקים לא ריקים, החלקים לא בהכרח שווים בגודלם, אך מכילים את אותה כמות הופעות של 'a'.
צריך להוציא את כמות האפשרויות שניתנות לחילוק המחרוזת עפ"י התנאים הנ"ל.
למשל -
ababa - 4
(ab,ab,a),(a,ba,ba),(a,bab,a),(ab,a,ba)
bbbbb - 6
(b,b,bbb),(b,bb,bb),(b,bbb,b),(bb,bb,b),(bbb,b,b),(bb,b,bb)
ababb - 0
תשובות
הוסף תשובה
|
לצפיה בתשובות
דצמבר 2020
שימוש ברקורסיה.
בדיקה ראשונית של a%3=0, וגודל מחרוזת מעל 3.
ורק לאחר מכן פתרון בעזרת הרקורסיה.
1. שאלה זהה:
https://stackoverflow.com/questions/5398307/sum-of-decimal-digit
כאשר הדוגמא שנתנו בשאלה היא המספר 153, הוקטור מוגדר כך:
V[0] = 3, V[1] = 5, V[2] = 1
את המספר הדיצימלי שהוקטור מייצג צריך להכפיל ב-17:
153 * 17 = 2601
ולבסוף להחזיר את סכום הספרות של התוצאה, כלומר 2+6+0+1 = 9.
2. בהינתן מספר, צריך להחזיר את המספר הבא שהוא sparse, כאשר מספר הוא sparse אם בייצוג הבינארי שלו אין שתי אחדות ברצף.
שאלה זהה:
https://www.geeksforgeeks.org/given-a-number-find-next-sparse-number/
דוגמאות שניתנו: בהינתן 38, המספר sparse הבא הוא 40. בהינתן 21, צריך להחזיר 32.